home *** CD-ROM | disk | FTP | other *** search
/ Languguage OS 2 / Languguage OS II Version 10-94 (Knowledge Media)(1994).ISO / language / asa / test_asa < prev    next >
Text File  |  1994-10-23  |  11KB  |  264 lines
  1.         ADAPTIVE SIMULATED ANNEALING
  2.  
  3. /* $Id: test_asa,v 4.2 1994/10/23 23:35:11 ingber Exp ingber $ */
  4.  
  5. OPTIONS_FILE = 1
  6. ASA_LIB = 0
  7. HAVE_ANSI = 1
  8. IO_PROTOTYPES = 1
  9. TIME_CALC = 1
  10. TIME_STD = 0
  11. INT_LONG = 1
  12. INT_ALLOC = 0
  13. SMALL_FLOAT = 1e-18
  14. MIN_DOUBLE = 1e-18
  15. MAX_DOUBLE = 1e+18
  16. EPS_DOUBLE = 1e-18
  17. NO_PARAM_TEMP_TEST = 0
  18. NO_COST_TEMP_TEST = 0
  19. SELF_OPTIMIZE = 0
  20. ASA_TEST = 1
  21. ASA_TEMPLATE = 0
  22. OPTIONAL_DATA = 0
  23. USER_COST_SCHEDULE = 0
  24. USER_REANNEAL_FUNCTION = 0
  25. ASA_SAMPLE = 0
  26. ASA_PARALLEL = 0
  27.  
  28. ASA_PRINT = 1
  29. ASA_OUT = asa_out
  30. USER_ASA_OUT = 0
  31. ASA_PRINT_INTERMED = 1
  32. ASA_PRINT_MORE = 0
  33.  
  34. OPTIONS->LIMIT_ACCEPTANCES = 1000
  35. OPTIONS->LIMIT_GENERATED = 99999
  36. OPTIONS->LIMIT_INVALID_GENERATED_STATES = 1000
  37. OPTIONS->ACCEPTED_TO_GENERATED_RATIO = 0.0001
  38.  
  39. OPTIONS->COST_PRECISION = 1e-18
  40. OPTIONS->MAXIMUM_COST_REPEAT = 5
  41. OPTIONS->NUMBER_COST_SAMPLES = 5
  42. OPTIONS->TEMPERATURE_RATIO_SCALE = 1e-05
  43. OPTIONS->COST_PARAMETER_SCALE = 1
  44. OPTIONS->TEMPERATURE_ANNEAL_SCALE = 100
  45. OPTIONS->USER_INITIAL_COST_TEMP = 0
  46.  
  47. OPTIONS->INCLUDE_INTEGER_PARAMETERS = 0
  48. OPTIONS->USER_INITIAL_PARAMETERS = 0
  49. OPTIONS->SEQUENTIAL_PARAMETERS = -1
  50. OPTIONS->INITIAL_PARAMETER_TEMPERATURE = 1
  51. OPTIONS->RATIO_TEMPERATURE_SCALES = 0
  52. OPTIONS->USER_INITIAL_PARAMETERS_TEMPS = 0
  53.  
  54. OPTIONS->TESTING_FREQUENCY_MODULUS = 100
  55. OPTIONS->ACTIVATE_REANNEAL = 1
  56. OPTIONS->REANNEAL_RESCALE = 10
  57. OPTIONS->MAXIMUM_REANNEAL_INDEX = 50000
  58. OPTIONS->DELTA_X = 0.001
  59. OPTIONS->DELTA_PARAMETERS = 0
  60. OPTIONS->USER_TANGENTS = 0
  61. OPTIONS->CURVATURE_0 = 0
  62.  
  63. OPTIONS->QUENCH_PARAMETERS = 0
  64. OPTIONS->QUENCH_COST = 0
  65.  
  66.  
  67. start_asa:time: 0h 0m 0.05s; incr: 0h 0m 0.01s
  68. *number_parameters = 4
  69.  
  70. index_v parameter_minimum parameter_maximum parameter_value parameter_type 
  71.  0        -10000             10000             999             -1     
  72.  1        -10000             10000             -1007           -1     
  73.  2        -10000             10000             1001            -1     
  74.  3        -10000             10000             -903            -1     
  75.  
  76.  
  77. temperature_scale =     3.640707
  78. temperature_scale_parameters[0] =     3.640707
  79. *temperature_scale_cost =     3.640707
  80.  
  81.  
  82.  
  83. :time: 0h 0m 0.06s; incr: 0h 0m 0.01s
  84. *index_cost_acceptances = 0, *current_cost_temperature = 5.936648e+09
  85. *accepted_to_generated_ratio =            1, *number_invalid... = 0
  86. *number_generated = 0, *number_accepted = 0
  87. best...->cost = 3.853981e+09, last...->cost = 3.853981e+09
  88. best_generated_state->parameter[0] =     738.8306
  89.  current_user_parameter_temp[0] =            1
  90.  tangents[0]:            0
  91. best_generated_state->parameter[1] =      1573.53
  92.  current_user_parameter_temp[1] =            1
  93.  tangents[1]:            0
  94. best_generated_state->parameter[2] =    -4320.494
  95.  current_user_parameter_temp[2] =            1
  96.  tangents[2]:            0
  97. best_generated_state->parameter[3] =    -8911.609
  98.  current_user_parameter_temp[3] =            1
  99.  tangents[3]:            0
  100.  
  101.  
  102. best...->cost=3.279139e+09  *number_accepted=2  *number_generated=4
  103. best...->cost=1.617755e+09  *number_accepted=3  *number_generated=5
  104. best...->cost=1.412458e+09  *number_accepted=4  *number_generated=6
  105. best...->cost=1.228487e+09  *number_accepted=5  *number_generated=7
  106. best...->cost=1.134807e+09  *number_accepted=6  *number_generated=15
  107. best...->cost=4.287745e+08  *number_accepted=7  *number_generated=22
  108. best...->cost=2.482515e+08  *number_accepted=8  *number_generated=31
  109. best...->cost=2.272307e+08  *number_accepted=9  *number_generated=34
  110. best...->cost=2.24662e+08   *number_accepted=10  *number_generated=57
  111. best...->cost=2.193324e+08  *number_accepted=11  *number_generated=62
  112. best...->cost=1.815879e+08  *number_accepted=12  *number_generated=84
  113. best...->cost=9.480249e+07  *number_accepted=13  *number_generated=85
  114. best...->cost=8.859423e+07  *number_accepted=14  *number_generated=98
  115. best...->cost=6.419542e+07  *number_accepted=16  *number_generated=129
  116. best...->cost=1.607471e+07  *number_accepted=17  *number_generated=130
  117. best...->cost=1.242808e+07  *number_accepted=18  *number_generated=132
  118. best...->cost=7756873       *number_accepted=19  *number_generated=144
  119. best...->cost=4987140       *number_accepted=36  *number_generated=287
  120. best...->cost=1968119       *number_accepted=40  *number_generated=328
  121. best...->cost=995464.9      *number_accepted=41  *number_generated=350
  122. best...->cost=961769.9      *number_accepted=47  *number_generated=378
  123. best...->cost=880945.7      *number_accepted=50  *number_generated=390
  124. best...->cost=839933.9      *number_accepted=54  *number_generated=422
  125. best...->cost=503898.4      *number_accepted=55  *number_generated=424
  126. best...->cost=436675.8      *number_accepted=56  *number_generated=429
  127. best...->cost=366777.9      *number_accepted=60  *number_generated=445
  128. best...->cost=366712.5      *number_accepted=62  *number_generated=460
  129. best...->cost=80112.21      *number_accepted=63  *number_generated=461
  130. best...->cost=77866.41      *number_accepted=64  *number_generated=464
  131. best...->cost=73015.78      *number_accepted=72  *number_generated=490
  132. best...->cost=65325.83      *number_accepted=74  *number_generated=497
  133. best...->cost=14334.55      *number_accepted=79  *number_generated=528
  134.  
  135. :time: 0h 0m 0.44s; incr: 0h 0m 0.38s
  136. *index_cost_acceptances = 0, *current_cost_temperature =     61106.65
  137. *accepted_to_generated_ratio =    0.1309524, *number_invalid... = 0
  138. *number_generated = 695, *number_accepted = 100
  139. best...->cost =     14334.55, last...->cost =     337860.9
  140. best_generated_state->parameter[0] =    -5.523156
  141.  current_user_parameter_temp[0] = 7.615164e-09
  142.  tangents[0]:    -11.05184
  143. best_generated_state->parameter[1] =    -2.289815
  144.  current_user_parameter_temp[1] = 7.615164e-09
  145.  tangents[1]:    -4581.921
  146. best_generated_state->parameter[2] =    -10.55712
  147.  current_user_parameter_temp[2] = 7.615164e-09
  148.  tangents[2]:           -0
  149. best_generated_state->parameter[3] =      24.4209
  150.  current_user_parameter_temp[3] = 7.615164e-09
  151.  tangents[3]:            0
  152.  
  153.  
  154. best...->cost=8020.951      *number_accepted=126  *number_generated=1026
  155. best...->cost=8015.315      *number_accepted=127  *number_generated=1027
  156. best...->cost=7489.494      *number_accepted=128  *number_generated=1028
  157. best...->cost=6703.93       *number_accepted=129  *number_generated=1030
  158. best...->cost=817.1376      *number_accepted=130  *number_generated=1043
  159. best...->cost=368.945       *number_accepted=132  *number_generated=1087
  160. best...->cost=113.0211      *number_accepted=134  *number_generated=1112
  161. best...->cost=112.3761      *number_accepted=135  *number_generated=1114
  162. best...->cost=87.37463      *number_accepted=138  *number_generated=1171
  163. best...->cost=84.67463      *number_accepted=139  *number_generated=1207
  164. best...->cost=58.83409      *number_accepted=141  *number_generated=1276
  165. best...->cost=15.58463      *number_accepted=142  *number_generated=1295
  166. best...->cost=15.39557      *number_accepted=181  *number_generated=1804
  167. best...->cost=2.339338      *number_accepted=182  *number_generated=1818
  168. best...->cost=1.394114      *number_accepted=185  *number_generated=1866
  169. best...->cost=1.217219      *number_accepted=187  *number_generated=1893
  170. best...->cost=1.214625      *number_accepted=189  *number_generated=1939
  171.  
  172. :time: 0h 0m 1.22s; incr: 0h 0m 0.04s
  173. *index_cost_acceptances = 0, *current_cost_temperature =     3.477643
  174. *accepted_to_generated_ratio =   0.09448819, *number_invalid... = 0
  175. *number_generated = 2065, *number_accepted = 200
  176. best...->cost =     1.214625, last...->cost =     5.786625
  177. best_generated_state->parameter[0] =    -2.187987
  178.  current_user_parameter_temp[0] = 1.366292e-10
  179.  tangents[0]:           -0
  180. best_generated_state->parameter[1] =   0.01103239
  181.  current_user_parameter_temp[1] =  2.20793e-11
  182.  tangents[1]:            0
  183. best_generated_state->parameter[2] =    0.3885173
  184.  current_user_parameter_temp[2] = 2.194844e-11
  185.  tangents[2]:            0
  186. best_generated_state->parameter[3] =   -0.1902831
  187.  current_user_parameter_temp[3] = 2.194844e-11
  188.  tangents[3]:           -0
  189.  
  190.  
  191. best...->cost=0.4222392     *number_accepted=228  *number_generated=2445
  192. best...->cost=0.4208942     *number_accepted=229  *number_generated=2451
  193. best...->cost=0.4208508     *number_accepted=230  *number_generated=2452
  194. best...->cost=0.4208493     *number_accepted=231  *number_generated=2469
  195. best...->cost=0.4207977     *number_accepted=232  *number_generated=2481
  196. best...->cost=0.4183752     *number_accepted=233  *number_generated=2482
  197. best...->cost=0.4037668     *number_accepted=234  *number_generated=2504
  198. best...->cost=0.4036845     *number_accepted=237  *number_generated=2532
  199. best...->cost=0.4021431     *number_accepted=238  *number_generated=2562
  200. best...->cost=0.4010828     *number_accepted=239  *number_generated=2579
  201. best...->cost=0.037125      *number_accepted=241  *number_generated=2599
  202. best...->cost=0.03375       *number_accepted=248  *number_generated=2699
  203. best...->cost=0             *number_accepted=256  *number_generated=2785
  204.  
  205. :time: 0h 0m 1.88s; incr: 0h 0m 0.14s
  206. *index_cost_acceptances = 0, *current_cost_temperature = 5.956244e-05
  207. *accepted_to_generated_ratio =   0.09782609, *number_invalid... = 0
  208. *number_generated = 3244, *number_accepted = 300
  209. best...->cost =            0, last...->cost =            0
  210. best_generated_state->parameter[0] =  0.007622974
  211.  current_user_parameter_temp[0] =  4.06258e-12
  212.  tangents[0]:            0
  213. best_generated_state->parameter[1] =   0.03366254
  214.  current_user_parameter_temp[1] = 1.172461e-12
  215.  tangents[1]:            0
  216. best_generated_state->parameter[2] =   0.03323326
  217.  current_user_parameter_temp[2] = 1.167506e-12
  218.  tangents[2]:            0
  219. best_generated_state->parameter[3] =   0.03975698
  220.  current_user_parameter_temp[3] = 1.167506e-12
  221.  tangents[3]:            0
  222.  
  223.  
  224.  
  225. :time: 0h 0m 1.89s; incr: 0h 0m 0.01s
  226. *index_cost_acceptances = 0, *current_cost_temperature =            0
  227. *accepted_to_generated_ratio =   0.09782609, *number_invalid... = 0
  228. *number_generated = 3244, *number_accepted = 300
  229. best...->cost =            0, last...->cost =            0
  230. best_generated_state->parameter[0] =  0.007622974
  231.  current_user_parameter_temp[0] = 4.052705e-12
  232.  tangents[0]:            0
  233. best_generated_state->parameter[1] =   0.03366254
  234.  current_user_parameter_temp[1] = 1.169981e-12
  235.  tangents[1]:            0
  236. best_generated_state->parameter[2] =   0.03323326
  237.  current_user_parameter_temp[2] = 1.165036e-12
  238.  tangents[2]:            0
  239. best_generated_state->parameter[3] =   0.03975698
  240.  current_user_parameter_temp[3] = 1.165036e-12
  241.  tangents[3]:            0
  242. curvature[0][0] =            0
  243. curvature[1][0] =            0
  244. curvature[1][1] =            0
  245. curvature[2][0] =            0
  246. curvature[2][1] =            0
  247. curvature[2][2] =            0
  248. curvature[3][0] =            0
  249. curvature[3][1] =            0
  250. curvature[3][2] =            0
  251. curvature[3][3] =            0
  252.  
  253.  
  254.  
  255.  C_TEMP_TOO_SMALL exit_status = 2
  256. *current_cost_temperature too small =            0
  257. final_cost = best_generated_state->cost = 0           
  258. *number_accepted at best_generated_state->cost = 256
  259. *number_generated at best_generated_state->cost = 2785
  260. asa_end:time: 0h 0m 1.89s; incr: 0h 0m 0s
  261.  
  262.  
  263.  
  264.